Exploiting Data Locality on Scalable Shared Memory Machines with Data Parallel Programs
Identifieur interne : 000353 ( Main/Exploration ); précédent : 000352; suivant : 000354Exploiting Data Locality on Scalable Shared Memory Machines with Data Parallel Programs
Auteurs : Siegfried Benkner [Autriche] ; Thomas Brandes [Allemagne]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2000.
Abstract
Abstract: The OpenMP Application Program Interface supports parallel programming on scalable symmetric multiprocessor machines (SMP) with a shared memory by providing the user with simple work-sharing directives for C/C++ and Fortran so that the compiler can generate parallel programs based on thread parallelism. However, the lack of language features for exploiting data locality often results in poor performance since the non-uniform memory access times on scalable SMP machines cannot be neglected. HPF, the de-facto standard for data parallel programming, offers a rich set of data distribution directives in order to exploit data locality, but has mainly been targeted towards distributed memory machines. In this paper we describe an optimized execution model for HPF programs on SMP machines that avails itself with the mechanisms provided by OpenMP for work sharing and thread parallelism while exploiting data locality based on user-specified distribution directives. This execution model has been implemented in the ADAPTOR HPF compilation system and experimental results verify the efficiency of the chosen approach.
Url:
DOI: 10.1007/3-540-44520-X_90
Affiliations:
- Allemagne, Autriche
- District de Cologne, Rhénanie-du-Nord-Westphalie, Vienne (Autriche)
- Sankt Augustin, Vienne (Autriche)
Links toward previous steps (curation, corpus...)
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Exploiting Data Locality on Scalable Shared Memory Machines with Data Parallel Programs</title><author><name sortKey="Benkner, Siegfried" sort="Benkner, Siegfried" uniqKey="Benkner S" first="Siegfried" last="Benkner">Siegfried Benkner</name></author><author><name sortKey="Brandes, Thomas" sort="Brandes, Thomas" uniqKey="Brandes T" first="Thomas" last="Brandes">Thomas Brandes</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:7987F06A7D885D5CBA982894BD9BCABEE720A8E5</idno><date when="2000" year="2000">2000</date><idno type="doi">10.1007/3-540-44520-X_90</idno><idno type="url">https://api.istex.fr/document/7987F06A7D885D5CBA982894BD9BCABEE720A8E5/fulltext/pdf</idno><idno type="wicri:Area/Main/Corpus">000C28</idno><idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Corpus" wicri:corpus="ISTEX">000C28</idno><idno type="wicri:Area/Main/Curation">000C28</idno><idno type="wicri:Area/Main/Exploration">000353</idno><idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Exploration">000353</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Exploiting Data Locality on Scalable Shared Memory Machines with Data Parallel Programs</title><author><name sortKey="Benkner, Siegfried" sort="Benkner, Siegfried" uniqKey="Benkner S" first="Siegfried" last="Benkner">Siegfried Benkner</name><affiliation wicri:level="3"><country xml:lang="fr">Autriche</country><wicri:regionArea>Institute for Software Science, University of Vienna, Liechtensteinstr. 22, A-1090, Vienna</wicri:regionArea><placeName><settlement type="city">Vienne (Autriche)</settlement><region nuts="2" type="province">Vienne (Autriche)</region></placeName></affiliation><affiliation></affiliation></author><author><name sortKey="Brandes, Thomas" sort="Brandes, Thomas" uniqKey="Brandes T" first="Thomas" last="Brandes">Thomas Brandes</name><affiliation wicri:level="3"><country xml:lang="fr">Allemagne</country><wicri:regionArea>Institute for Algorithms and Scientific Computing (SCAI), German National Research Center for Information Technology (GMD), Schloß Birlinghoven, D-53754, St. Augustin</wicri:regionArea><placeName><region type="land" nuts="1">Rhénanie-du-Nord-Westphalie</region><region type="district" nuts="2">District de Cologne</region><settlement type="city">Sankt Augustin</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Allemagne</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2000</date></imprint><idno type="ISSN">0302-9743</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">7987F06A7D885D5CBA982894BD9BCABEE720A8E5</idno><idno type="DOI">10.1007/3-540-44520-X_90</idno><idno type="ChapterID">90</idno><idno type="ChapterID">Chap90</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: The OpenMP Application Program Interface supports parallel programming on scalable symmetric multiprocessor machines (SMP) with a shared memory by providing the user with simple work-sharing directives for C/C++ and Fortran so that the compiler can generate parallel programs based on thread parallelism. However, the lack of language features for exploiting data locality often results in poor performance since the non-uniform memory access times on scalable SMP machines cannot be neglected. HPF, the de-facto standard for data parallel programming, offers a rich set of data distribution directives in order to exploit data locality, but has mainly been targeted towards distributed memory machines. In this paper we describe an optimized execution model for HPF programs on SMP machines that avails itself with the mechanisms provided by OpenMP for work sharing and thread parallelism while exploiting data locality based on user-specified distribution directives. This execution model has been implemented in the ADAPTOR HPF compilation system and experimental results verify the efficiency of the chosen approach.</div></front></TEI><affiliations><list><country><li>Allemagne</li><li>Autriche</li></country><region><li>District de Cologne</li><li>Rhénanie-du-Nord-Westphalie</li><li>Vienne (Autriche)</li></region><settlement><li>Sankt Augustin</li><li>Vienne (Autriche)</li></settlement></list><tree><country name="Autriche"><region name="Vienne (Autriche)"><name sortKey="Benkner, Siegfried" sort="Benkner, Siegfried" uniqKey="Benkner S" first="Siegfried" last="Benkner">Siegfried Benkner</name></region></country><country name="Allemagne"><region name="Rhénanie-du-Nord-Westphalie"><name sortKey="Brandes, Thomas" sort="Brandes, Thomas" uniqKey="Brandes T" first="Thomas" last="Brandes">Thomas Brandes</name></region><name sortKey="Brandes, Thomas" sort="Brandes, Thomas" uniqKey="Brandes T" first="Thomas" last="Brandes">Thomas Brandes</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/AussoisV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000353 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000353 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= AussoisV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:7987F06A7D885D5CBA982894BD9BCABEE720A8E5
|texte= Exploiting Data Locality on Scalable Shared Memory Machines with Data Parallel Programs
}}
| This area was generated with Dilib version V0.6.29. |  |